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Summary 

A research problem for undergraduates and graduates is being posed as a cap for the 
prior antecedent regular discrete mathematics exercises. [Here cap is not necessarily 
CAP=Competitive Access Provider, though nevertheless ...] The object of the cap 
problem of final interest i.e. array of fibonomial coefficients and the issue of its combi- 
natorial meaning is to be found in A.K.Kwasniewski's source papers. The cap problem 
number seven - still opened for students has been placed on Mathemagics page of the 



first author http://ii.uwb.edu.pl/akk/dydaktyka/dyskr/dyskretna.htm. The indica- 



tory references are to point at a part of the vast domain of the foundations of computer 
science in ArXiv affiliation noted as CO.cs.DM. The presentation has been verified in 
a tutor system of communication with a couple of intelligent students. The result is 
top secret. Temporarily. [Contact: Wikipedia; Theory of cognitive development]. 
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1. In the realm of knownness. Inversion formulas. 

Ex.1 Prove that 

g (:)(:)<->— 

HINT: For that to do use the following 

fc>0 \ / fc>0 \ / 



Ex.2 Show that 
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HINT: Use the combinatorial interpretation of Stirling numbers' of the I and the II 



kind, (["] and {^}, respectively). Also note: 

n n 
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Then 



Ex.3 Prove that 
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n \ A f ^ 1 / -t\n — kk n \ A ^ / -i\n — fcfc \n 



fc=0 

HINT: Use Exercise 2 
Ex.4 



This problem is solved. Just contact pp.70&106 in [T] (in polish) and note that (?) 
counts objects from the L(n, q) lattice. Then one has 



Ex.5 Find the numbers (C n> k) 1 for the sequence C„ t k being the unique solution of 
the recurrence relation, [3]: 

(3) Cn+i, k = Cn, k—i + 2C TOl k + C n , k+i 

Co, = 1, Ck, = = Cn.n+fc, n, fc > 0. 

For n,fc > one has (0): C„, fc = ( n 2 _" fc )£. 

HINT: From the above one has: C^ = 1, = 0, C~^ n+h = for n, k > 0. Then 

one uses E fc > (t) (?) (-1)*"' = Ci, to get ' 



Ex.6 One can define the Charlier polynomials , as orthogonal polynomial sequence ( 
see [4], the formula 1.13, a — —1): 

k=0 \ / 

Let x n = ~^^C n ,kPk{x). Find thew numbers: C n ,fc and (C n ,fc) _1 . 

fe>0 

n 

HINT: Use Exercise 2 and x a = [£] (-l) n ~ fc a: fc . 



2. Specificity beyond the realm of knownness? 

Ex.7 Discover the inversion formula i.e. the array elements ((]*) „) 1 for _ 
being the so called fibonomial coefficients, i.e. 

\k) F = k F \{n-k) F V 
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for np = F n being the n-th Fibonacci number, (n, k > 0). [9,5,10,11,12] 
POSSIBLE SOLUTION: Let us consider the incidence algebra I (II) of the Fi- 
bonacci cobweb poset IT and the standard reduced incidence algebra R(U). 
These were recognized-discovered [Plato's attitude ? ] in [7] and investi- 
gated there [L.E.J. Brouwer constructivism attitude and constructivism: 
|http: / /en.wiki pedia.or g/wiki/Constructivism_(learning_theory[ )] 
. Let / : II x LT — > R be defined as follows 

f (l) F k<n 
f(x,y) = f(k,n) = < 

{ k> n 

for x,y G II, such that the segment [x, y] = {z G II : x < z < y} is of type 
(k, n), i.e. r(x) — k, r(y) — n. It is obvious that / 6 R(H) (and of course 
/ G /(II)). Then for g = / _1 being inverse of / in i?(LI) (also in /(II)) one has 
following [7] 

(f*g)(k,n)= F ig (k,l)f(l,n) = S nk , 

k<l<n 

i.e. 

(4) E F l(l) 9(k,l)=S nk . 

k<l<n ^ ' F 

Hence in order to discover the magic formula for ((2) F ) 1 one nas to find out 
an explicit formula for g = f . Right? Maybe it can be recovered using of the 
standard formula for an inverse element in 1(H) ?, (see for example [UH]). 
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